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IN THE CLAIMS: 

Please amend claims 1, 5, 9 and 13, and add new claims 17-20 as 
follows : 

1. (currently amended) A signal processing method for a digital 
signal comprising the steps of: 

establishing a Yule-Walker equation having the following form by 
using a matrix that includes, as components, the elements of a Galois 
5 field GF(2 in ) applied to Reed-Solomon codes having an arbitrary minimum 
distance , and a vector that includes, as components, said elements of 
said Galois field GF(2 m ) 
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obtaining the solution of said Yule-Walker equation without 
conditional branching as the following determinants 
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employing Jacobs formula, 1***/$™ +(AT (f) ) 2 = A*T ff+1) r/ , to 
enable the calculation of the solution A ( /' (hereinafter referred to as 
A^ (/) ) to result in the calculation of the following determinants of 
15 the symmetric matrices 
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determining the number of errors to be the maximum matrix size 
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that corresponds to said obtained solution that is not zero; and 

determining whether said number of errors equals the maximum 
number of correctable errors in the digital signal. 

2. (original) The signal processing method according to claim 1, 
wherein the components of said determinant are syndromes that include 
said elements of said Galois field GF(2 ra ). 

3. (original) The signal processing method according to claim 1, 
wherein said syndromes are generated by digital signals transmitted 
using wavelength division multiplexing. 

4 . (original) The signal processing method according to claim 1 
that is used for at least one of the decoding of digital signals and 
error correction. 

5. (currently amended) A system for processing a digital signal 
comprising: 

an encoding unit, for encoding a received digital signal; 
a decoding unit, for decoding said digital signal that is 
encoded; and 

an output unit, for outputting said decoded digital signal, 
wherein said decoding unit includes 

means for establishing a Yule-Walker equation having the 
following form by using a matrix that includes, as components, the 
elements of a Galois field GF(2 m ) 
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means for obtaining the solution of said Yule-Walker equation 
without conditional branching as the following determinants 
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means for employing Jacobi's formula, 
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r Cf*i) A **(0 + (A^< / )) 2 =A I Z t(Ul) r!, to enable the calculation of the solution 

A ( / } (hereinafter referred to as A*°' (0 ) to result in the calculation of 
the following determinants of the symmetric matrices 
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20 (where i - 0, . . . , 1) , 

means for determining the number of errors to be the maximum 
matrix size that corresponds to said obtained solution that is not 
zero; and 

means for determining whether said number of errors equals the 
25 maximum number of correctable errors. 

6. (original) The system according to claim 5, wherein said 
encoding unit is configured for encoding said received digital signal 
Lo syndromes LhaL consist of said elements of said Galois field GF(2 m ) . 

7. (original) The system according to claim 5, wherein said 
received digital signals are transmitted using wavelength v division 
multiplexing. 

8. (original) The system .according to claim 5 that is used for 
at least one of the decoding of digital signals and error correction. 

9. (currently amended) A program embodied in a tangible 
computer- readable medium for processing a digital signal, permitting a 
computer to perform the steps of: 

establishing a Yule-Walker equation having the following form by 
5 using a matrix that includes, as components, the elements of a Galois 
field GF(2"') / and a vector that includes, as components, said elements 
of said Galois field GF(2 m ) 
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obtaining the solution of said Yule-Walker equation without 
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conditional branching as the following determinants 
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employing Jacobi's formula, r/ /+,) A^ (0 + (A*" (/) ) 2 = Af^X* , to 

enable the calculation of the solution A ( / } (hereinafter referred to as 

A^' (/) ) to result in the calculation of the following determinants of 
the symmetric matrices 
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determining the number of errors to be the maximum matrix size 
that corresponds to said obtained solution that is not zero; and 

determining whether said number of errors equals the maximum 
number of correctable errors in the digital signal . 

10. (original) The program according to claim 9, wherein the 
components of said determinants are syndromes that consist of said 
elements of said Galois field GF{2™). 

11. (original) The program according to claim 9, wherein said 
syndromes are generated by digital signals transmitted using wavelength 
division mul Liplexing . 

12. (original) The program according to claim 9 that is used for 
at least one of the decoding of digital signals and error correction. 

13. (currently amended) A computer-readable storage medium on 
which is recorded a program used for an error correction method, said 
program permitting a computer to perform the steps of: 

establishing a Yule-Walker equation having the following form by 
using a matrix that includes, as components, the elements of a Galois 
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field Gb'(2 ffi ), and a vector that includes/ as components, said elements 
of said Galois "Field GF(2 m ) 
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obtaining the solution of said Yule-Walker equation without 
conditional branching as the following determinants 
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employing Jacobi's formula, T^Af^ + (A*"**) 2 = A^X . to- 
enable the calculation of the solution A ( / (hereinafter referred to as 
A*° /(/) ) to result in the calculation of the following determinants of 
15 the symmetric matrices 



(where 1=0/ . . . , 1 ) ; 

determining the number of errors to be the maximum matrix size 
that corresponds to said obtained solution that is not zero; and 
20 determining whether said number of errors equals the maximum 

number of correctable errors. 

14. (original) The storage medium according to claim 13, wherein 
the components of said determinants are syndromes that consist of said 
elements of said Galois field GF(2 m ). 

15. (original) The storage medium according to claim 13, wherein 
said syndromes are generated by digital signals transmitted using 
wavelength division multiplexing. 
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16. (original) The storage medium according to claim 13, 
wherein said program is used for at least one of the decoding of 
digital signals and error correction. 

17. (new) The signal processing method according to claim 
1, wherein obtaining the solution of said Yule-Walker equation is 
limited to addition and multiplication operations. 

18. (new) The system according to claim 5, wherein means 
for obtaining the solution of said Yule-Walker equation is limited 
Lo addition and mul liplication operalions. 

19. (new) The program according to claim 9, wherein obtaining 
the solution of said Yule-Walker equation is limited to addition and 
multiplication operations. 

20. (new) The storage medium according to claim 13, wherein 
obtaining the solution of said Yule-Walker equation is limited to 
addition and multiplication operations. 
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